Combinatorial proofs of two theorems of Lutz and Stull

نویسندگان

چکیده

Recently, Lutz and Stull used methods from algorithmic information theory to prove two new Marstrand-type projection theorems, concerning subsets of Euclidean space which are not assumed be Borel, or even analytic. One the theorems states that if $K \subset \mathbb{R}^{n}$ is any set with equal Hausdorff packing dimensions, then $$ \dim_{\mathrm{H}} \pi_{e}(K) = \min\{\dim_{\mathrm{H}} K,1\} for almost every $e \in S^{n - 1}$. Here $\pi_{e}$ stands orthogonal $\mathrm{span}(e)$. The primary purpose this paper present proofs Stull's do refer theoretic concepts. Instead, they will rely on combinatorial-geometric arguments, such as discretised versions Kaufman's "potential theoretic" method, pigeonhole principle, a lemma Katz Tao. A secondary slightly generalise theorems: in apply projections $m$-planes $\mathbb{R}^{n}$, all $0 < m n$.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric proofs for combinatorial theorems

There is no 5,7-triangulation of the torus, that is, no triangulation with exactly two exceptional vertices, of degree 5 and 7. Similarly, there is no 3, 5-quadrangulation. The vertices of a 2, 4-hexangulation of the torus cannot be bicolored. Similar statements hold for 4, 8-triangulations and 2, 6-quadrangulations. We prove these results, of which the first two are known and the others seem t...

متن کامل

Generalized Kneser Coloring Theorems with Combinatorial Proofs

The Kneser conjecture (1955) was proved by Lovász (1978) using the Borsuk-Ulam theorem; all subsequent proofs, extensions and generalizations also relied on Algebraic Topology results, namely the Borsuk-Ulam theorem and its extensions. Only in 2000, Matoušek provided the first combinatorial proof of the Kneser conjecture. Here we provide a hypergraph coloring theorem, with a combinatorial proof...

متن کامل

transference of imagery: a comparative formalistic study of shakespeares hamlet and its two persian translations

هدف از این تحقیق بررسی انتقال صور خیال هملت در دو ترجمه ی فارسی آن از نظر فرمالیستی بود. برای بدست آوردن داده-های مورد نیاز، 130 نمونه استعاره، مجاز، ایهام، کنایه و پارادوکس در متن اصلی مشخص شده و سپس بر اساس مدل نیومارک (1998) برای ترجمه ی استعاره یا بطور کلی زبان مجاز با معادل های فارسی شان مقایسه گردیدند. این تحقیق بر آن بود تا روش های استفاده شده برای ترجمه هر کدام از انواع زبان مجاز ذکر شد...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematical proceedings of the Cambridge Philosophical Society

سال: 2021

ISSN: ['0305-0041', '1469-8064']

DOI: https://doi.org/10.1017/s0305004120000328